AC-BM-GA Pattern Matching Algorithm Approach for Intrusion Detection

نویسندگان

  • Garima Shrivastava
  • Anurag Jain
چکیده

In network security, Intrusion Detection System plays a reasonable supplementary role for the firewall. It improves the security and reliability of the computer and helps protect computers from network attacks. At present intrusion detection system analysis module uses the pattern matching technology. In this article, through analyzing the advantages and disadvantages of the main pattern matching algorithm of current Intrusion Detection System an optimized algorithm was proposed. And through simulation experiments, it also proved that the optimized algorithm has better matching efficiency than the original algorithm. So if this algorithm is applied to the intrusion detection the performance of the system can be improved. Keywords— Intrusion Detection System (IDS), Pattern Matching Algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improvement and parallelization of Snort network intrusion detection mechanism using graphics processing unit

Nowadays, Network Intrusion Detection Systems (NIDS) are widely used to provide full security on computer networks. IDS are categorized into two primary types, including signature-based systems and anomaly-based systems. The former is more commonly used than the latter due to its lower error rate. The core of a signature-based IDS is the pattern matching. This process is inherently a computatio...

متن کامل

An Efficient Automaton Based Matching Algorithm and Its Application in Intrusion Detection System

String matching is a classical problem in computer science. It’s essential for network content security applications, and the technique is widely applied in the pattern recognition, spelling checking, intrusion detection, worm containment, information security and so on. In this paper, a new algorithm is proposed to construct smallest suffix automaton to achieve high performance and efficient s...

متن کامل

A Parallel NIDS Pattern Matching Engine and Its Implementation on Network Processor

At the heart of almost every modern Network Intrusion Detection System (NIDS), there is a pattern matching engine (PME). As pattern matching is the most time consuming operation in NIDS, it is highly desired to reduce the pattern matching time of each packet or flow. This paper proposed a parallel pattern matching algorithm based on Aho-Corasick (AC) algorithm and an efficient load balance poli...

متن کامل

ASCII KS Discrete Matcher: A Different and a New Approach to String Matching using Pattern in Discrete Manner

Many researchers have implemented string matching algorithms in various fields for instance finding the secret key RSA or other encryption methods as well as finding intruder's pattern in Intrusion Detection System, DNA matching, Carbon Chain matching. This paper aims to analyze and obtain an algorithm for discrete pattern matching. It also works for any type of string whether it be charac...

متن کامل

A Review of Intrusion Detection Method Based On Automatic Pattern Matching

Intrusion Detection System plays a reasonable supplementary role for the firewall in the network security. It can help protect computers from network attacks and improve the security and reliability of the computer. At present intrusion detection system analysis module uses the pattern matching technology. In this article an optimized algorithm was proposed through analyzing the advantages and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013